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UPLINK TIMING SYNCHRONIZATION AND ACCESS CONTROL 
FOR A MULTI-ACCESS WIRELESS COMMUNICATION SYSTEM 

5 Related Application 

The present invention is related to the invention described in U.S. Patent Application 
Attorney Docket No. Laroia 1 4-7-3-3 , filed concurrently herewith in the name of inventors R. Laroia 
et al. and entitled "Signal Construction, Detection and Estimation for UpUnk Timing 
Synchronization and Access Control in a Multi-Access Wireless Communication System/' which 
10 is incorporated by reference herein. 

Field of the Invention 

The present invention relates generally to wireless communication systems and more 
particularly to techniques for implementing uplink timing synchronization and access control in a 
15 multi-access wireless communication system. 

Background of the Invention 

Orthogonal frequency division multiplexing (OFDM) has been recently proposed as a multi- 
access scheme for use in the next generation cellular wireless systems. A critical issue in the design 
20 of these systems is the requirement of strict timing synchronization and access control. Although 
timing synchronization and access control techniques have been extensively studied and many such 
techniques are known in the art, synchronization and access control in an OFDM multi-user 
environment presents a number of unique challenges not adequately addressed by conventional 
techniques. 

25 For example, unhke other multi-user systems, mobiles in OFDM systems generally cannot 

be synchronized individually. Therefore, in order to maintain in-cell orthogonaUty and avoid 
intersymbol interference (ISI), OFDM transmission often requires that all signal paths from all 
mobiles arrive at a given base station synchronized to within a specified cycUc extension of the base 
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station sampling period. Consequently, OFDM timing synchronization necessitates some form of 
coordination and feedback amongst the users in a cell. 

Additionally, since OFDM synchronization errors must be absorbed into the above-noted 
cyclic extension, synchronization errors must be much smaller than the symbol period. However, 
5 this fractional symbol timing accuracy is difficult to obtain from regular OFDM data symbols. This 
is due to the fact that OFDM data symbols typically comprise hnearly modulated discrete tones 
whose periods can be as large as the symbol period. Accurately estimating timing from such 
narrowband signals can be difficult. 

A need therefore exists for improved timing synchronization and access control techniques 
1 0 for use in OFDM systems. 

: Q Summary of the Invention 

The invention provides improved timing synchronization and access control techniques 
W particularly well suited for use in the uplink channel of an orthogonal frequency division 

15 multiplexing (OFDM) multi-access wireless system. In accordance with the invention, mobiles 
transmit certain timing and access signals in dedicated timing and access intervals. The timing and 
i;3 access intervals may occur regularly within an upUnk data stream, and all uplink data transmission 

^ may be suspended during these intervals. The suspension of data transmission allows pre-specified, 

wideband timing and access signals to be used. 
Q 20 More particularly, the use of dedicated timing and access intervals in accordance with the 

invention allows timing synchronization and access control to be separated from data 
communications. This separation permits timing and access to use signaling which is different than 
that of data communication, and eliminates interference between these communications. For 
example, timing and access signals can be allocated wider bandwidths than data signals so that the 
25 mobile timing can be estimated more easily from the timing and access signals. Also, by using 
dedicated timing and access intervals, "new" mobiles, i.e., mobiles attempting an initial access to 
a given base station, which are generally not timing synchronized or power controlled, do not disrupt 
the data traffic during their access attempts. 
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In an illustrative embodiment, each base station in an OFDM wireless system synchronizes 
its downlink and uplink timing. The downlinks and uplinks of different base stations need not be 
synchronized. A mobile desiring uplink access with a given base station starts with an open-loop 
timing synchronization by synchronizing its transmission timing to the received downlink. This 
5 open-loop downlink synchronization automatically synchronizes the uplink to within the round-trip 
propagation delay between the base station and mobile. 

After open-loop synchronization, the mobile can attempt to access an uplink channel and 
improve the uplink synchronization. For this purpose, the mobile selects one signal from a 
designated set of pre-specified access signals, and transmits the selected signal in any of the timing 
10 and access intervals. In each timing and access interval, the base station searches for the presence 
of one or more of the access signals. If the access signal is detected and the access is granted, the 
base station can transmit an acknowledgment in a reserved downlink channel. The acknowledgment 
may contain initial uplink and downlink channel assignments along with initial timing and power 
,y corrections. The mobile can then begin call initialization on the assigned channels. 

J: 15 An important feature of the invention is that the access signals may be made generic in the 

sense that neither the mobile nor the service being requested is identified in the access signal itself 
'3 All identification and call initiahzation is performed on assigned channels after the acknowledgment 

^^^^ is granted. Advantageously, this two-stage procedure keeps transmission in a set of random-access, 

asynchronous timing and access intervals to a minimum. Additionally, using generic access signals 
;3 20 in designated intervals reduces the search space for the base station. 

After the initial channel acquisition and timing synchronization, mobiles continue to perform 
re-synchronization for the duration of their connection with the same base station. For re- 
synchronization, mobiles transmit pre-determined timing re-synchronization signals to the base 
station in the timing and access intervals. The base station measures the arrival time of the signal, 
25 and sends appropriate timing corrections to the mobile. The continual re-synchronization allows the 
mobiles to track clock drifts and changes in the propagation delay from the mobile to the base 
station. 

In general, mobiles need not re-synchronize every timing and access interval. Consequently, 
only a limited number of mobiles need to be re-synchronized in each interval. Reducing the number 
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of mobiles synchronized in each interval allows the mobiles to use timing signals with wider 
bandwidth, while also freeing up additional bandwidth for access signals. 

Brief Description of the Drawings 

FIG. 1 shows an exemplary arrangement of timing and access intervals in an illustrative 
embodiment of the invention; 

FIG. 2 shows a mobile uplink access and synchronization system in accordance with the 
invention; and 

FIG. 3 shows a base station uplink access and synchronization system in accordance with the 
invention. 

Detailed Description of the Invention 

The present invention will be illustrated below in conjunction with an exemplary multiple 
access wireless communication system based on orthogonal frequency division multiplexing 
(OFDM). It should be understood, however, that the invention is not hmited to use with any 
particular type of wireless communication system. 

Signal construction, detection and estimation techniques suitable for use in conjunction with 
the present invention are described in the above-cited U.S. Patent Apphcation Attorney Docket No. 
Laroia 14-7-3-3. 

Timing and Access Intervals 

In accordance with the invention, mobiles transmit certain pre-specified, wideband timing 
and access signals in designated timing and access intervals. The timing and access intervals occur 
regularly within an uphnk data stream, and all upUnk data transmission is suspended during these 
intervals. 

The timing and access intervals are dedicated in the sense that regular uplink data 
transmission is suspended in the intervals. The use of the dedicated intervals permits the data and 
timing to use different signaUng, and prevents new mobiles that have not yet synchronized from 
interfering with synchronized data transmission. 
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The locations of the timing and access intervals within the uplink data stream should be 
known to all mobiles desiring uplink access or synchronization. For this purpose, the timing and 
access intervals can be placed at fixed, possibly periodic, locations in the uplink firames. 

The frequency and size of the intervals represent basic design parameters. More firequent 
5 intervals permit a larger number of access attempts and a greater rate of re-synchronization. Larger 
intervals allow for longer access signals which can improve the detection and estimation accuracy. 
However, since there is no uplink data transmission during the timing and access intervals, the size 
and frequency of the intervals represent a direct overhead on the uplink data bandwidth. 

A timing and access system using the above-noted dedicated intervals will be described in 
10 conjunction with the following three stages of amobile's uplink communication: 1) initial open-loop 
synchronization; 2) access and initial uplink synchronization; and 3) uplink re-synchronization. 
Each of these uplink communication stages will be described in detail below. 

Initial Open-Loop Synchronization 
In open-loop synchronization, the mobile identifies a base station to communicate with, 
15 establishes downlink s3nichronization, and approximately synchronizes the uplink. In particular, 
after conducting the open-loop synchronization, the mobiles will be able to approximately locate the 
timing and access intervals. 

A mobile desiring access begins by identifying if a carrier is available in its area, and if so, 
synchronizes its receiver to the downlink from an appropriate base station. In accordance with an 
20 illustrative embodiment of the invention, the mobile initially synchronizes its transmit timing to its 
receive timing. In addition, every base station in the illustrative embodiment synchronizes its uplink 
and downlink timing. There is no need in such a system for different base stations to synchronize 
their uplink or downlink with one another. 

An important aspect of the initial open-loop synchronization is that, after the mobile has 
25 synchronized its transmit and receive timing to the base station downlink, the mobile uplink will be 
automatically initially synchronized to the base station uplink with an error of at most one round trip 
propagation delay. This open-loop synchronization accuracy is not intended to be sufficient for the 
data transmission. It is only intended to provide an approximate level of synchronization adequate 
to begin the access procedure. In particular, since the timing and access intervals occur at fixed 
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points within the uphnk stream, mobiles which have completed the open-loop synchronization will 
be able to locate the timing and access intervals within the round-trip propagation delay. 

The particular procedure used for this initial downlink synchronization will not be described 
in detail herein. It is assumed in the illustrative embodiment that each base station constantly 

5 transmits some form of downlink pilot tones from which mobiles can acquire the carrier frequency, 
and the downlink symbol and frame timing. This downlink synchronization may be performed with 
standard phase lock loops and other devices in a conventional manner, e.g., using well-known 
techniques such as those described in S. Gupta, "Phase-Locked Loops," Proceedings IEEE, Vol. 63, 
pp. 291-306, February 1975; W. Lindsey and C. Chie, "A survey of digital phase-locked loops," 

10 Proceedings IEEE, Vol. 69, pp. 410-432, 1981; L. Franks, "Synchronization subsystems: analysis 
and design," Digital Communications, Satellite/Earth Station Engineering, K. Feher, ed.„ Prentice- 
Hall, Englewood CUffs, NJ, 1981; H. Meyr and G. Ascheid, "Synchronization in Digital 
Communications," New York, NY: Wiley Interscience, 1990; and J. Proakis, "Digital 
Communications," New York, NY: McGraw-Hill, 3rd ed., 1995, 

15 For the purpose of the open-loop synchronization, it is assumed that any mobile, after 

listening to the pilots, can select a base station, acquire the downUnk timing from the base station, 
and tune its uplink transmitter timing to the downlink with no timing errors. 

Note that downlink synchronization can be conducted without having mobiles transmit any 
data to the base station. Consequently, mobiles can maintain open-loop synchronization, even when 

20 the channel access is not immediately required, or after a channel use is completed. In this way, the 
open-loop re-synchronization does not need to be repeated in the case of multiple channel accesses. 
This will reduce the access latency for infrequently transmitting mobiles. 

Access Control 

After the initial open-loop synchronization, the mobile is ready to acquire and refine the 
25 synchronization of uplink and downlink chaimels. A mobile that wishes to acquire an uplink channel 
transmits one of a set of designated access signals during a timing and access interval. In each 
timing and access interval, the base station searches for the presence of one or more of the access 
signals. The detection of an access signal indicates an access attempt from some mobile. 
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After an access signal has been successfiiUy detected, base station access control logic 
determines if the access can be granted. Also, the base station can estimate the arrival time and 
power of the received signal. From the arrival time, the base station can estimate the initial timing 
error of the mobile. This timing error will be error from the open-loop synchronization, which is the 
5 round-trip propagation delay between the mobile and base station. 

If the access is detected and granted, the base station transmits an access acknowledgment 
back to the mobile in a reserved downlink channel The location of the downlink channel for the 
acknowledgments should be known to the mobile. The access acknowledgment can also contain a 
timing and power correction, initial uplink and downlink channel assignments, and possibly other 
1 0 call set-up information. After receiving the access acknowledgment, the mobile can adjust its timing 
and power accordingly and begin communication on the assigned channels. 

Due to insufficient power or channel fading, the access signal may not be detected. Also, 
even if detected, the base station may decide not to grant the access if resources are not available. 
If the access is denied or not detected, the base station can transmit a negative acknowledgment or 
15 simply not transmit any acknowledgment. 

Access control logic and the general problem of scheduling resources are well-understood 
in the art and therefore will not be described in detail herein. However, accesses should not be 
granted if the base station believes the timing has not been sufficiently accurately estimated for the 
mobile to begin with proper timing synchronization. One way to determine whether the timing 
20 estimate is sufficiently accurate is to check that the received signal power of the access signal is 
sufficiently high. 

Note that the access signals that the mobiles transmit are generic, in the sense that the mobile 
or the services being requested are not identified in the access signal itself. Mobiles conduct their 
identification, authentication and any other call set-up on the assigned channels after their timing and 
25 power have been corrected. This two-stage access guarantees that the mobiles perform the call 
initialization while synchronized on an assigned, non-random access channel, thereby reducing the 
resources and delays required for call initialization. Additionally, by using a set of generic signals 
in the timing and access intervals, the base station need only search a small set of signals in some 
particular intervals, thus simphfying the search procedure for random access. 
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It is possible that more than one mobile will use the same access signal in the same timing 
and access interval. To handle such cases, the base stations and mobiles can use a combination of 
collision detection and/or random backoff and random signal selection schemes. In coUision 
detection, the base station searches for the presence of more than one of the same access signals in 
5 the same timing and access interval In the event that a collision is detected, a negative 
acknowledgment or no acknowledgment can be transmitted on the broadcast channel. A specific 
collision alert signal can also be sent. 

Mobiles that do not receive acknowledgments or receive negative acknowledgments, can re- 
attempt access in subsequent timing and access intervals. To reduce the probability of repeated 
10 coUisions on subsequent attempts, each mobile can randomly select a new access signal from the 
designated access signal set. Additionally, in a manner similar to that of a conventional slotted 
ALOHA multi-access technique, the mobiles can exercise a random backoff between access 
attempts. 

In addition to collisions, another reason that acknowledgments may not be transmitted may 
15 be because the access signal from the mobile has not been received with sufficient power. Mobiles 

should therefore increase their transmission power in the subsequent access attempts. However, in 

the case where mobiles receive a specific collision alert, the power increase may not be necessary. 
In certain circumstances, collision detection may be difficult for the base station to perform. 

For example, if the delay spread is large, copies of the same signal sent by multiple mobiles can be 
20 confused with multipath copies from one mobile. When collisions occur and are not detected, more 

than one mobile may begin the second stage of access on the same assigned channel. To detect this 

error, the base station and mobiles can perform two possible tests. 

First, the base station may perform an error-detection coding check on the data on the 

assigned uphnk channel. If more than one mobile has used the same channel with similar power, 
25 the data on the uplink channel is likely to be corrupted and fail the check. In this case, the base 

station can transmit a signal directing all mobiles to drop the channels, and the mobiles can re-start 

the access procedure with appropriate random backoff and random signal selection described 

previously. 
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As an additional check, mobiles can transmit a unique identification in the call initialization 
on the assigned uplink channel, and the base station can re-transmit the received identification back 
to the mobile in the downlink. A mobile can thereby confirm that it is the intended user of the 
assigned channels. If more than one mobile uses the channel, but one is received with much higher 
power, the base station will receive and feedback only the dominant mobile's identification. In this 
way, the non-dominant mobiles will not receive their identification and will drop off the channel and 
re-start the access procedure with appropriate random backoff and random signal selection as 
described previously. 

Re-synchronizatioii 

After acquiring initial channels and timing, mobiles will need to continually re-synchronize 
to track changes in the propagation delay and timing drifts between the mobile and the base station. 
For re-synchronization, a mobile can transmit a pre-determined timing re-synchronization signal to 
the base station in a pre-determined timing and access interval. The base station can measure the 
arrival time of the signal, and communicate an appropriate timing correction back to the mobile in 
a downlink channel 

Re-synchronization may use a subset of the timing and access intervals, which is separate 
from those used for initial timing synchronization and access control. Alternatively, re- 
synchronization and initial access control may use the same timing and access intervals but with 
different sets of signals. 

The fi*equency of re-synchronization need only be sufficient to cover the maximum possible 
clock drift and change in round-trip propagation delay. Consequently, all mobiles will not need to 
re-synchronize in every timing and access interval. By re-synchronizing only a small number of 
mobiles in each timing and access interval, each mobile that does re-synchronize is free to use a 
larger bandwidth signal for more accurate timing estimation. In addition, the reduced number of 
mobiles re-synchronizing in the timing and access interval frees bandwidth for access signals, if re- 
synchronization and initial access control use the same timing and access intervals. 

Each mobile's re-synchronization schedule, i.e., assignment of timing re- synchronization 
signals and timing and access intervals, can be determined in the call initialization. Moreover, the 
base station can also explicitly request a re-synchronization from the mobile if necessary. In this 
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case, the base station sends to the mobile a re-synchronization request in the downlink, along with 
the assignment of a timing and access interval and a re-synchronization signal for the mobile to carry 
out re-synchronization, 

FIG. 1 illustrates an example of a simple re-synchronization schedule in which the timing 
5 and access intervals for the mobile's re-synchronization recur periodically. Every mobile, when 
entering the system, is assigned to one of M groups. In each timing interval, a particular one of the 
M groups of mobiles is synchronized (as indicated by the soUd black timing slots), while the other 
M- 1 groups suspend their transmission (as indicated by the shaded timing slots). The groups to be 
synchronized may be selected, e.g., in a round robin manner, i.e., group 1 is synchronized in timing 
10 interval 1, group 2 in interval 2, etc., with the synchronization cycle repeating every M timing 
intervals. Numerous other resynchronization schedules may be used in conjunction with the present 
invention, and will be apparent to those skilled in the art. 
% Base Station and Mobile Implementation 

W Examples of particular arrangements of processing elements suitable for implementing the 

: £; 1 5 above-described illustrative embodiment of the invention will now be described with reference to 

FIGS. 2 and 3 . It should be understood that these are examples only, and many other arrangements 

could be used. 

irdt FIG. 2 shows a mobile uplink access and synchronization system 100. The system 100 

JiiJ resides in a mobile, and is responsible for channel acquisition and timing synchronization signaling 

C3 20 for that mobile. The system 100 also adjusts the uplink symbol clock based on timing offset 
measurements from a base station. The system 100 comprises a sync signal insertion unit 102, a 
timing and access signal database 104, a variable time advance unit 106, and a clock offset 
adjustment unit 110. 

The sync signal insertion unit 102 inserts the timing and access signals into the transmit (TX) 
25 data stream. The location of the intervals is indicated by the timing and access interval indicator, 
which is assumed in this example to be derived from the downlink timing. The timing and access 
signals are stored in the timing and access signal database 104. 

The mobile's uplink timing is derived in the variable time advance unit 106 and clock offset 
adjustment unit 110. The receive (RX) symbol clock is an input to the variable time advance unit 

10 



Laroia 12-4-1-1 

106, and is derived from the base station downlink. The variable timing offset advance unit 106 
generates the TX clock by advancing the RX clock by a variable time offset. The TX clock has the 
same frequency as the RX clock, but is offset in time to insure that the mobile's data arrives at the 
base station at the desired time. 
5 The clock offset adjustment unit 110 selects the timing offset based on the timing error 

estimates received from the base station. The clock offset adjustment circuit 110 may attempt to 
filter spurious error estimates due to poor estimation at the base station, or corruption of the feedback 
signal. 

To acquire an uplink channel, a mobile transmits an access signal in any timing and access 

1 0 interval, using the sync signal insertion unit 102. The timing and access intervals in this example 
occur periodically at times which can be determined from the downlink frame and symbol timing. 
In each acquisition attempt, the access signal is randomly selected from one of a group of signals 
which are common to all mobiles and known by all base stations. The access signal set is stored in 
the timing and access signal database 104. Each base station scans the timing and access intervals 

15 for access signals to determine if any mobile sent an access request for an uphnk channel. 

If an access is detected and the access granted, the base station transmits an access 
acknowledgment in a reserved signaling channel in the downlink along with an uplink channel 
assignment, an initial timing and power correction, and any other call set-up information. After a 
mobile is granted an uplink channel, and continually during its use of the channel, the mobile 

20 periodically transmits certain timing synchronization signals to the base station. The timing 
synchronization signals are inserted by the sync signal insertion unit 1 02 into the TX data stream in 
the designated timing and access intervals. Each mobile connected to the base station is assigned 
a unique timing signal and timing interval in which it transmits. The signal and interval assignment 
can be given by the base station to the mobile during the call set-up. 

25 The base station estimates the arrival time of the timing synchronization signal to determine 

the timing error between the desired and actual arrival time of the mobile's transmission. The 
estimated timing error is communicated back to the clock offset adjustment unit 1 1 0 of the mobile 
via the downhnk. The clock offset adjustment unit 1 1 0 adjusts the timing offset by the timing error 
estimate. The TX clock is advanced from the RX symbol clock by the timing offset in variable time 
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advance unit 106 to insure that the mobile's data arrives at the base station at the desired time. The 
clock offset adjustment unit 1 10 may also attempt to filter out spurious timing error estimates due 
to poor estimation at the base station, or corruption of the feedback signal. 

FIG. 3 shows a base station uplink access and synchronization system 120. The base station 

5 system 120 resides in each base station of the wireless system and is responsible for detecting access 
requests and estimating the timing offset from synchronization signal. The data from the timing and 
access intervals is first removed from the RX data stream in a timing access interval data removal 
unit 122. A signal delay and power estimation unit 125 scans the data in each interval for the 
presence of access signals. The access signals to search for can be pre-stored in a timing and access 

10 signal database 128. The presence of an access signal indicates an uplink access request from a 
mobile, and the detection of an access request in detection element 130 can be forwarded to the base 
station access control logic as shown. 

The access and synchronization system 120 also estimates the arrival time of each timing 
synchronization signal. As with the access signals, the timing signals can also be pre-stored in the 

1 5 database 128. The timing synchronization signals' arrival time estimates are used to determine the 
error between the desired and actual arrival time of the mobile's transmission. A delay estimate and 
a power estimate from signal delay and power estimation unit 125 are transmitted to the mobiles. 
The assignments of the timing signals to the mobiles may be stored in a database which is updated 
by the access control logic. Information from such a database may be used to ensure that the 

20 measured timing errors can be sent back to the correct mobiles in the downlink. 

The above-described embodiment is illustrative only. Alternative embodiments may be 
implemented, e.g., with a form of collision detection suitable for handling data traffic. In addition, 
the assumptions made above with regard to the analysis of the illustrative embodiment are for 
purposes of simplicity and clarity of illustration, and are not intended to limit the scope of the 

25 invention. The invention can of course be implemented in systems in which these assumptions do 
not apply. Furthermore, many different types, anangements and configurations of processing 
elements other than those described herein may be used to implement the invention. These and other 
altemative embodiments within the scope of the appended claims will be readily apparent to those 
skilled in the art. 
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Claims 

What is claimed is: 

1 LA method of uphnk communication between a mobile station and a base station of a 

2 wireless communication system, the method comprising the step of: 

3 transmitting at least one of an uplink access signal and an uplink timing 

4 synchronization signal from the mobile station to the base station in a particular one of a set of 

5 recurring intervals in which regular uplink data transmission from at least one additional mobile 

6 station to the base station is at least partially suspended. 

1 2. The method of claim 1 wherein the wireless system comprises an orthogonal frequency 

2 division multiplexed (OFDM) system. 

1 3. The method of claim 1 wherein the set of periodically recurring intervals comprise a set 

2 of time slots that are synchronized to a downlink estabhshed between the base station and the mobile 

3 station. 

1 4, The method of claim 1 wherein the base station in response to a generic uplink access 

2 signal assigns an uplink channel to the mobile station and subsequently transmits power control and 

3 synchronization information to the mobile station, such that the mobile station initiates a call set-up 

4 process over the assigned uplink channel 

1 5 . The method of claim 1 wherein uplink synchronization is conducted on a group-by-group 

2 basis in which each of a plurality of mobile stations is assigned to one of M groups, and in each of 

3 at least a subset of the intervals, each of the mobile stations in a particular one of the M groups of 

4 mobile stations transmits an uplink timing synchronization signal, while each of the mobile stations 

5 in the other M - 1 groups suspends uplink transmission, and wherein the uplink synchronization 

6 cycle repeats every M intervals. 
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1 6. The method of claim 1 wherein a least a subset of a plurality of mobile stations adjust 

2 their uplink transmission times such that they are received synchronized at the base station. 

1 7. The method of claim 1 wherein downhnk and uplink timing are synchronized at the base 

2 station, and the mobile station initially synchronizes to the base station downlink, such that the 

3 mobile station is initially synchronized with a timing error of at most one round-trip propagation 

4 delay. 

1 8 . The method of claim 7 wherein the mobile station obtains the initial synchronization prior 

2 to acquiring an uplink channel, and remains synchronized in this manner even when access is not 

3 immediately required. 

1 9. The method of claim 1 wherein in order to gain access, the mobile station transmits, in 

2 a timing and access interval, one of a set of designated access signals which are common for and 

3 known to all mobile stations attempting access to the base station. 

1 10. The method of claim 1 wherein in each of a plurahty of timing and access intervals, the 

2 base station searches for the presence of a transmitted access signal to determine if a mobile station 

3 is attempting access, and after detecting an access, utilizes control logic to determine whether the 

4 access can be granted, 

1 11. The method of claim 1 wherein in response to a successfully detected access signal, the 

2 base station is configured to broadcast an acknowledgment or a negative acknowledgment in a 

3 downlink channel known to each of a plurality of mobile stations, wherein the acknowledgment 

4 contains an uphnk and/or downhnk channel assignment for the mobile station to initiate a call set-up 

5 process. 

1 12. The method of claim 1 wherein the base station is operative to estimate the received 

2 signal power and arrival time of an access signal of the mobile station, such that if the access is 

14 



Laroia 12-4-1-1 

3 granted, the base station can send initial power and timing correction information in the access 

4 acknowledgment. 

1 13. The method of claim 1 wherein access can be denied if the access signal was not 

2 received with sufficient power to ensure that the timing estimation has a desired level of accuracy. 

1 14. The method of claim 1 wherein the mobile station is operative to perform identification, 

2 authentication and call set-up process initiation operations on assigned uplink and downlink channels 

3 after power levels and timing have been corrected via interaction with the base station. 

1 15. The method of claim 1 wherein the base station performs a colUsion detection operation 

2 in order to detect a situation in which more than one mobile station has transmitted the same access 

3 signal in the same timing and access interval, and further wherein if a collision is detected, the access 

4 can be denied, and the base station broadcasts a specific collision alert signal on a downlink channel 

5 known to a plurality of mobile stations. 

1 16. The method of claim 1 wherein in response to a negative acknowledgment or the lack 

2 of an acknowledgment the mobile station is operative to retransmit an access signal in a later timing 

3 and access interval. 

1 1 7. The method of claim 1 wherein in order to reduce the probabiUty of repeated coUisions, 

2 each of a plurality of mobile stations are operative to select subsequent access signals from an access 

3 signal set in a maimer which is independent of previous access signals selected by a particular 

4 mobile station. 

1 18. The method of claim 1 wherein a plurahty of mobile stations are operative to utilize a 

2 random back-off procedure to determine the time between subsequent access attempts, and to 

3 transmit subsequent access signals at a higher power in the event of a failure of a previous access 

4 attempt. 
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1 19. The method of claim 1 5 wherein when collision detection is not performed, or when the 

2 detection is not fully reliable, the base station is operative to perform a reliability test on data 

3 associated with the assigned channels to determine if more than one mobile station has attempted 

4 to use the channel, 

1 20. The method of claim 1 wherein the mobile station is operative to send a unique 

2 identification as part of a call set-up process, and the base station is operative to re-transmit the 

3 unique identification back to the mobile station in a downlink so that the mobile station can confirm 

4 that it is the intended user of the channel. 

1 21 . The method of claim 1 wherein in order to track drifts in timing and to improve initial 

2 synchronization, the mobile station is operative to continually re-synchronize throughout a period 

3 for which it is connected to the base station, 

1 22. The method of claim 1 wherein the mobile station is operative to re-synchronize by 

2 transmitting a pre-determined timing re-synchronization signal in a designated timing and access 

3 interval, and further wherein the base station is operative to measure the arrival time of the signal, 

4 and dehver an appropriate timing correction back to the mobile station in a downlink. 

1 23, The method of claim 1 wherein in each of a plurality of timing and access intervals, only 

2 a designated subset of a set of mobile stations connected to the base station transmit re- 

3 synchronization signals, so as to permit the mobile stations to use wider band signals for re- 

4 synchronization than would otherwise be possible, and to free up additional bandwidth for the 

5 access signals. 

1 24, The method of claim 1 wherein the mobile station is assigned a re-synchronization 

2 schedule comprising a sequence of intervals and re-synchronization signals to use during a call set- 

3 up process, and further wherein the re-synchronization schedule ensures that timing re- 
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4 synchronization is sufficiently frequent to cover a maximum clock drift and change in round-trip 

5 propagation delay between successive re-synchronizations, 

1 25. The method of claim 1 wherein the base station is operative to request an additional re- 

2 synchronization for a particular mobile station if the base station determines that such a re- 

3 synchronization is required. 

1 26. An apparatus for upUnk communication between a mobile station and a base station of 

2 a wireless communication system, the apparatus comprising: 

3 means for transmitting at least one of an uplink access signal and an uphnk timing 

4 synchronization signal from the mobile station to the base station in a particular one of a set of 

5 recurring intervals in which regular uplink data transmission from at least one additional mobile 

6 station to the base station is at least partially suspended, 

1 27. An apparatus for use in a wireless communication system, the apparatus comprising: 

2 a mobile station uplink access and synchronization system operative to transmit at 

3 least one of an uplink access signal and an uphnk timing synchronization signal to a base station of 

4 the system in a particular one of a set of recurring intervals in which regular uplink data transmission 

5 from at least one additional mobile station to the base station is at least partially suspended. 

1 28. A method of uplink communication between a mobile station and a base station of a 

2 wireless communication system, the method comprising the step of: 

3 receiving in the base station at least one of an upUnk access signal and an uplink 

4 timing synchronization signal transmitted from the mobile station in a particular one of a set of 

5 recurring intervals in which regular uplink data transmission from at least one additional mobile 

6 station to the base station is at least partially suspended. 

1 29. An apparatus for uphnk communication between a mobile station and a base station of 

2 a wireless communication system, the apparatus comprising: 
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3 means for receiving in the base station at least one of an uplink access signal and an 

4 uplink timing synchronization signal transmitted from the mobile station in a particular one of a set 

5 of recurring intervals in which regular uplink data transmission from at least one additional mobile 

6 station to the base station is at least partially suspended. 

1 30. An apparatus for use in a wireless conmiunication system, the apparatus comprising: 

2 a base station uplink access and synchronization system operative to receive at least 

3 one of an uplink access signal and an uplink timing synchronization signal transmitted from a mobile 

4 station of the system in a particular one of a set of recurring intervals in which regular uplink data 

5 transmission from at least one additional mobile station to the base station is at least partially 
suspended. 

1 31. A method of uplink communication between a mobile station and a base station of a 

2 wireless communication system, the method comprising the step of: 

3 transmitting an uplink access signal from the mobile station to the base station in a 

4 particular one of a set of recurring intervals in which regular uplink data transmission from at least 

5 one additional mobile station to the base station is at least partially suspended. 

1 32. A method of uplink communication between a mobile station and a base station of a 

2 wireless communication system, the method comprising the step of: 

3 transmitting an uplink timing synchronization signal from the mobile station to the 

4 base station in a particular one of a set of recurring intervals in which regular uplink data 

5 transmission from at least one additional mobile station to the base station is at least partially 

6 suspended. 

1 33. A method of uplink communication between a mobile station and a base station of a 

2 wireless communication system, the method comprising the step of: 



18 



Laroia 12-4-1-1 

3 receiving in the base station an uplink access signal transmitted from the mobile 

4 station in a particular one of a set of recurring intervals in which regular upUnk data transmission 

5 from at least one additional mobile station to the base station is at least partially suspended. 

1 34. A method of uplink communication between a mobile station and a base station of a 

2 wireless communication system, the method comprising the step of: 

3 receiving in the base station an uplink timing synchronization signal transmitted from 

4 the mobile station in a particular one of a set of recurring intervals in which regular uplink data 

5 transmission from at least one additional mobile station to the base station is at least partially 

6 suspended. 
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Abstract 

Improved timing synchronization and access control techniques for use in an orthogonal 
frequency division multiplexed (OFDM) wireless system or other type of wireless communication 
system. In accordance with the invention, an upUnk synchronization and access control system is 
5 provided in which mobile stations transmit certain timing and access signals in dedicated intervals 
in an upUnk stream. Access control is illustratively implemented as a two-stage process in which 
a given mobile first transmits a generic uplink access signal in one of the intervals. If this access is 
accepted, the base station transmits an access acknowledgment containing initial timing and power 
corrections, along with initial channel assignments on which the mobile can initiate a call set-up 
10 process. For re-synchronization, mobiles transmit timing synchronization signals in the dedicated 
timing and access intervals. The base station measures the arrival time of the signals, and sends back 
appropriate timing corrections. The invention thereby ensures that orthogonality between mobiles 
is maintained. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am an original, first and joint inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled UPLINK TIMING 
SYNCHRONIZATION AND ACCESS CONTROL FOR A MULTI- ACCESS WIRELESS 
COMMUNICATION SYSTEM the specification of which is attached hereto. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defmed in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 1 19 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that 
of the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1 .56 which became available between the filing date of the prior application and the 
national or PCT international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willfiil false statements may jeopardize the validity of the appUcation or any 
patent issued thereon. 



2 



Laroia 12-4-1-1 



I hereby appoint the following attorneys with full power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the patent, 
and to transact all business in the Patent and Trademark Office connected therewith: 



Lester H. Bimbaum 
Richard J. Botos 
Jeffery J. Brosemer 
Kenneth M. Brown 
Craig J. Cox 
Donald P. Dinella 
Guy Eriksen 
Martin I. Finston 
James H. Fox 
William S. Francos 
Barry H. Freedman 
Julio A. Garceran 
Mony R. Ghose 
Jimmy Goo 
Anthony Grille 
Stephen M. Gurey 
John M. Harman 
Michael B. Johannesen 
Mark A. Kurisko 
Irena Lager 

Christopher N. Malvone 
Scott W. McLellan 
Martin G. Meder 
John C. Moran 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Joseph J. Opalach 
Neil R. Ormos 
Eugen E. Pacher 
Jack R. Penrod 
Daniel J. Piotrowski 
Gregory C. Ranieri 
Scott J. Rittman 
Eugene J. Rosenthal 
Bruce S. Schneider 
Ronald D. Slusky 
David L. Smith 
Patricia A. Verlangieri 
John P. Veschi 
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32016) 
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37590) 
39643) 
39961) 
41736) 
31613) 
29379) 
38456) 
26166) 
37138) 
38159) 
36528) 
36535) 
27336) 
38173) 
35557) 
38944) 
39260) 
34866) 
30776) 
34674) 
30782) 
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41209) 
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42079) 
29695) 
39010) 
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27949) 
26585) 
30592) 
42201) 
39058) 



3 



Laroia 12-4-1-1 



David Volejnicek 
Charles L. Warren 
Jeffrey M. Weinick 
Eli Weiss 



(Reg. No. 29355) 
(Reg. No. 27407) 
(Reg, No, 36304) 
(Reg. No. 17765) 



I hereby appoint the attomey(s) on ATTACHMENT A as associate attomey(s) in the 
aforementioned application, with full power solely to prosecute said application, to make 
alterations and amendments therein, to receive the patent, and to transact all business in the Patent 
and Trademark Office connected with the prosecution of said application. No other powers are 
granted to such associate attomey(s) and such associate attomey(s) are specifically denied any 
power of substitution or revocation. 



Full name of 1st joint inventor: 



Inventor's signature 




Residence: Basking Ridge, Somerset County, New Jersey 
Citizenship: India 

Post Office Address: 455 Somerville Road 



Basking Ridge, New Jersey 07920 



Full name of 2nd joint inventor: Junyi Li 




Inventor's signature 



Date 



Residence: Matawan, Monmouth County, New Jersey 



Citizenship: Peoples Republic of China 



Post Office Address: 



Matawan Terrace Apartments, Apt. 104 
Matawan, New Jersey 07747 
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Full name of 3rd joint inventor: Sundeep Rangan 

Inventor's signature y^^^PV^^'^'^^^ ^Date 

Residence: Hoboken, Hudson County, New Jersey 
Citizenship: Canada 

Post Office Address: 156 7th Street, Apt. B 

Hoboken, New Jersey 07030 



Full name of 4th joint inventor: Sathyadev Venkata Uppala 



Inventor's signature 




Residence: Scotch Plains, Union County, New Jersey 
Citizenship: India 



Post Office Address: 281 Spruce Mill Lane 

Scotch Plains, New Jersey 07076 
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ATTACHMENT A 



Attorney Name(s): Joseph B. Ryan Reg. No. 37922 
Kevin M. Mason Reg. No. 36597 
William E. Lewis Reg. No. 39274 



Telephone calls should be made to Joseph B. Ryan of Ryan & Mason, L.L.P. at: 

Phone No.: (516)759-7517 
Fax No.: (516)759-9512 

All written communications are to be addressed to: 

Ryan & Mason, L.L.P. 

90 Forest Avenue 

Locust Valley, New York 1 1 560 



